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(57) Abstract: The present invention concerns packet scheduling fora packet 
data enabled radio communication network. A packet data traffic flow is clas- 
sified into service class specific traffic queues. The traffic flow comprising 
one or more data connections of predetermined service classes, at least one 
of the service classes being real time streaming traffic with a predetermined 
guaranteed bit rate requirement. A real time streaming service class specific 
traffic queue is metered to determine whether its bit rate is below or over its 
guaranteed bit rate requirement, based on which at least one first scheduling 
weight for the metered real time streaming service class specific traffic queue 
is determined. At least one second scheduling weight for at least one remain- 
ing traffic queue is determined. The traffic queues are scheduled according to 
the determined scheduling weights. 
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PACKET SCHEDULING OF REAL TIME PACKET DATA 
FIELD OF THE INVENTION 

The present invention relates to telecommuni- 
cations. In particular, the present invention relates 
5 to a novel and improved packet scheduling method, sys- 
tem and apparatus for a packet data enabled radio com- 
munication network. 

BACKGROUND OF THE INVENTION 

10 Recently radio communication systems such as 

mobile communication networks have started to provide 
packet data services for the users in addition to tra- 
ditional circuit switched services. A circuit switched 
service is a type of service for which a physical path 
15 is dedicated to a single connection between two end- 
points in the network for the duration of the connec- 
tion. For example ordinary voice phone service is cir- 
cuit-switched. Packet switched data service, on the 
other hand, describes a type of service in which rela- 
20 tively small units of data called packets are routed 
through a network based on the destination address 
contained within each packet . in the following the 
terms packet switched and packet are used inter- 
changeably unless otherwise noted. Breaking communica- 
25 tion down into packets allows the same data path to be 
shared among many users in the network. This type of 
communication between sender and receiver is commonly 
referred to as connectionless rather than dedicated. 
Most traffic over the Internet uses packet switching 
30 and the Internet is basically a connectionless net- 
work. 

Packet data services provide several advan- 
tages over circuit switched data services tradition- 
ally used in mobile networks. They provide signifi- 
35 cantly higher maximum transmission speeds. They fa- 
cilitate instant connections whereby information can 
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be sent or received immediately as the need arises, 
subject to radio coverage. No dial-up modem connec- 
tion, for example, is necessary. 

In a typical packet data enabled radio commu- 
5 nication network a mobile station can send and receive 
packet data related to seveiral different data connec- 
tions simultaneously. A packet data traffic flow re- 
fers to the packet data corresponding to one or more 
simultaneous data connections. In the following the 

10 terms packet data traffic flow and traffic flow are 
used interchangeably unless otherwise noted. For exam- 
ple, packet data corresponding to an email message 
comprises a data connection. Packet data corresponding 
to a World Wide Web (WWW) browsing session comprises 

15 another data connection. When transmitted simultane- 
ously to or from a given mobile station, these two 
data connections comprise a traffic flow. Thus a 
packet data enabled mobile station can typically send 
and receive a packet data traffic flow comprising sev- 

20 eral simultaneous data connections. 

Data services may be categorized into real 
time (RT) and non-real time (nRT) services. Non-real 
time services may comprise for example sending and re- 
ceiving emails, and interactive browsing of the World 

25 Wide Web. Real time services may comprise for example 
streaming services such as multimedia transmissions. 
Traditionally real time services have mostly been im- 
plemented as circuit switched services but recently 
also real time packet data services have started to 

3 0 emerge. 

Quality of Service (QoS) is a concept used to 
provide differentiated data services. The data serv- 
ices are categorized into various service classes 
based on given predefined parameters, e.g. bandwidth, 
3 5 bit rate and or delay. A typical example of a service 
class is background services. Data services of this 
service class are typically provided network resources 
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on a best -effort basis. Another typical example of a 
service class is interactive services. Data services 
of this service class do not typically require real 
time connections. Yet another example of a service 
class is real time streaming services. Data services 
of this service class do typically require real time 
connections. Typically for a service associated with a 
service class providing real time connections a guar- 
anteed bit rate requirement is negotiated beforehand, 
after which a connection of at least the guaranteed 
bit rate is to be provided. 

An example of packet data service for digital 
mobile communication networks is General Packet Radio 
Service (GPRS) . GPRS is designed to support especially 
digital mobile networks based on the GSM (Global Sys- 
tem for Mobile Communications) standard. However, GPRS 
is not restricted to only GSM networks but may support 
for example digital mobile networks based on the IS- 
136 Time Division Multiple Access (TDMA) standard. Ad- 
20 ditionally, GPRS may also act as an access network for 
an IP Multimedia Subsystem (IMS) . 

A GPRS enabled mobile communication network 
comprises two additional network elements or nodes. 
These are a Serving GPRS Support Node (SGSN) and a 
Gateway GPRS Support Node (GGSN) . An SGSN typically 
delivers packets to GPRS enabled mobile stations (MS) 
within its service area. It may further send queries 
to a Home Location Register (HLR) to obtain profile 
data of GPRS subscribers, it may further detect new 
GPRS enabled mobile stations in a given service area, 
process registration of new mobile subscribers, and 
keep a record of their location inside a given area. A 
GGSN is typically used as an interface to external IP 
networks such as the Internet, other mobile service 
35 providers' GPRS services, or enterprise intranets. A 
GGSN may maintain routing information necessary to 
tunnel the protocol data units (PDU) to the SGSN that 
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services a particular MS. An SGSN connects to the Base 
Station Subsystem (BSS) or base station of the mobile 
communication network through an interface referred to 
as Gb interface. 
5 An important function to be performed by a 

packet data service such as GPRS is flow control. The 
GPRS standards (ETSI TS 101 343 and 3GPP TS 08.18) de- 
fine a flow control mechanism through the Gb interface 
to control the traffic flows between an SGSN and a 

10 BSS. The mechanism is both network cell and MS spe- 
cific. The mechanism is implemented in BSS GPRS Proto- 
col (BSSGP) , which is a protocol used in GPRS e.g. for 
processing routing and Quality of Service information 
for a BSS, thus it is often referred to as BSS GPRS 

15 Protocol Flow Control or BSSGP Flow Control. Thus 
BSSGP Flow Control limits the amount of traffic a user 
can send through the Gb interface. The BSSGP Flow Con- 
trol is usually performed by an SGSN. 

The following is a more detailed review of 

2 0 the BSSGP Flow Control as it is implemented in prior 

art. Figure 1 illustrates how an SGSN performs flow 
control on each BSSGP Virtual Connection (BVC) and 
each mobile station MSI, MS2 and MS3 . The flow control 
in the SGSN is performed on Logical Link Control 
25 Packet Data Units (LLC-PDU) . The LLC is a data link 
layer protocol used in GPRS e.g. for assuring the re- 
liable transfer of user data across a wireless net- 
work. The flow control is performed on each LLC-PDU 
first by the MS specific flow control mechanism, and 

3 0 then by the BVC specific flow control mechanism. If 

the LLC-PDU is passed by the individual MS specific 
flow control, the SGSN then applies the BVC specific 
flow control to the LLC-PDU. If the LLC-PDU is passed 
by both flow control mechanisms, the entire LLC-PDU is 
35 delivered forward to be transmitted to the BSS. 

Figure 2 illustrates a BSSGP Flow Conformance 
Definition Algorithm used to decide which LLC-PDUs are 
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conforming to the flow to an MS or in a BVC over the 
Gb interface. An SGSN is to transmit no more data than 
that which can be accommodated within a BSS buffer for 
a BVC or individual MS. A BSS sends a corresponding 
5 SGSN flow control parameters allowing the SGSN to con- 
trol locally its transmission output in the SGSN to 
BSS -direction. These parameters comprise the follow- 
ing: 

B max : bucket size for a given BVC or MS in the 
10 downlink direction (i.e. from SGSN to BSS) . It is set 
by a corresponding BSS for each cell and each mobile 
station. It is large enough to accommodate at least 
one LLC-PDU; and 

R: bucket leak rate for a given BVC or MS in 
15 the downlink direction. 

The SGSN performs flow control on an individ- 
ual MS using SGSN determined values of iW and R un- 
less it receives a FLOW -CONTROL -MS -message from the 
BSS regarding that BSS. The BSS may update the values 
2 0 of B max and R within the SGSN at any time by transmit- 
ting a new Plow Control PDU containing the new values 
for B„, ax and R. 

The rest of the variables used by the algo- 
rithm are: 

25 B: bucket counter; 

B*: predicted value of the bucket counter; 

L(p): length of LLC-PDU p; 

Tp: the time that the last LLC-PDU p was 
transferred; and 
30 Tc: arrival time of LLC-PDU p. 

As illustrated in Figure 2, first the pre- 
dicted value for the bucket is calculated by adding 
the size of the incoming packet and subtracting the 
predicted value of the outgoing packets (Tc-Tp) x R. 
35 Next, it is checked whether the predicted value of the 
bucket is smaller than the size of the incoming packet 
or not, which situation may happen when the prediction 
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(Tc-Tp) x R is greater than the value of the bucket 
counter B. Finally, it is checked whether the maximum 
value for the bucket counter, i.e. the bucket size 
B^x, has been exceeded or not. If it has been ex- 
5 ceeded, the packet is delayed due to flow control de- 
cision. If it has not been exceeded, the LLC-PDU is 
sent. The algorithm illustrated in Figure 2 is also 
referred to as token bucket -based in the prior art. 

However, this prior art flow control has some 
10 considerable shortcomings. Some users may send simul- 
taneously RT data connections requiring a guaranteed 
QoS in terms of bit rate, e.g. multimedia streaming 
services, and nRT data connections requiring only 
qualitative QoS, i.e. relative priorities among vari- 
15 ous data connections but no absolute values of bit 
rate or delay. Assuming a BSS guarantees QoS in terms 
of throughput, in the particular case in which a user 
has at least a RT data connection and an nRT one, the 
nRT data connection may block the RT one through the 
20 Gb interface. Thus it follows that the negotiated QoS 
requirement as a guaranteed bit rate cannot be ful- 
filled, thereby making the Gb interface a bottleneck 

for the system. 

Thus there is need for a solution improving 
25 the user satisfaction ratio for streaming users by 
making it possible to prevent the non-real time data 
connections of a user from having an effect on the 
real time data connections of the same user. 

3 0 SUMMARY OF THE INVENTION 

The present invention concerns a packet 
scheduling method, system and apparatus for a packet 
data enabled radio communication network. The system 
comprises a base station for transmitting a packet 
35 data traffic flow comprising one or more data connec- 
tions of predetermined service classes. Thus the traf- 
fic flow may comprise several data connections each of 
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a different service class. The traffic flow may also 
comprise several data connections some of which belong 
to a same service class. At least one of the service 
classes is real time streaming traffic with a prede- 
5 termined guaranteed bit rate requirement. Thus there 
may also be more than one real time streaming traffic 
service classes, each with its own predetermined guar- 
anteed bit rate requirement. The system further com- 
prises a terminal device for receiving the transmitted 
10 traffic flow. The system further comprises a classi- 
fier for classifying the traffic flow to be transmit- 
ted into service class specific traffic queues. Thus 
data connections belonging to a common service class 
but otherwise unrelated are classified into a same 
15 traffic queue. 

According to the invention the system com- 
prises a first weight calculator for determining at 
least one first scheduling weight for a real time 
streaming service class specific traffic queue. Fur- 
20 ther according to the invention the system comprises a 
second weight calculator for determining at least one 
second scheduling weight for at least one remaining 
traffic queue. Further according to the invention the 
system comprises a scheduler for scheduling the traf- 
25 fic queues according to the determined scheduling 
weights. Preferably the scheduler is implemented by 
utilizing a Weighted Round Robin -algorithm. Weighted 
Round Robin -scheduling comprises allocating the 
available bandwidth among the various queues so that 
3 0 each queue is allocated a percentage of the total 
bandwidth proportional to its scheduling weight. 
Weighted Round Robin -scheduling in itself is well 
known in the prior art, thus it is not disclosed in 
further detail here. 
35 In an embodiment of the invention the system 

further comprises a meter for metering a real time 
streaming service class specific traffic queue to de- 
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termine whether its bit rate is below or over its 
guaranteed bit rate requirement. Preferably the meter 
is implemented by utilizing a first token bucket - 
algorithm having a first bucket size B scre aming- Prefera- 
5 bly the first weight calculator determines the first 
scheduling weight or weights for the real time stream- 
ing service class specific traffic queue based on 
whether its determined bit rate is below or over its 
guaranteed bit rate requirement. 

10 In an embodiment of the invention the system 

further comprises a policer for policing the traffic 
flow before classifying in order to conform the flow 
to a predetermined maximum bit rate. Again, policing 
as well as shaping a traffic flow in themselves are 

15 well known in the prior art, thus are not disclosed in 
further detail here. 

In an embodiment of the invention the system 
further comprises a flow controller for applying flow 
control to the scheduled traffic flow. Preferably the 

2 0 flow controller is implemented by utilizing a second 
token bucket -algorithm having a second bucket size 

Bmax • 

In an embodiment of the invention the sched- 
uler and flow controller are co-ordinated with each 
25 other by determining the scheduling weights as: 

first weight for a real time streaming serv- 
ice class specific traffic queue: B s t reaming / &max, and 

second weight for a remaining traffic queue 

X : W 0 i X ( 1 - B s creaming/^ max) t 

30 where w oi is the relative priority for a data 

connection i, so that Zw oi =l. The result of this is 
that, e.g. when the flow controller decreases the sec- 
ond bucket size B ma x until B max =2xB S treamin 9 , half of the 
traffic going to a given base station will consist of 

35 the guaranteed streaming traffic, i.e. the traffic the 
token bucket rate has marked as guaranteed based on 
the guaranteed bit rate requirement. 
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In an embodiment of the invention the packet 
data enabled radio communication, network is a GPRS en- 
abled radio communication network. Preferably the 
classifier, meter, first weight calculator, second 
5 weight calculator, scheduler, policer and flow con- 
troller are implemented in an SGSN-element of the GPRS 
enabled radio communication network. 

In an embodiment of the invention the radio 
communication network is a GSM network. 
10 The invention makes it possible to prevent 

the non real time data connections of a user from hav- 
ing an effect on the real time data connections of the 
same user. Several data connections of the same user 
sharing a bit pipe through the Gb interface are man- 
15 aged by the present invention, of which data connec- 
tions each may have a different QoS requirement. By 
using terminal equipment specific BSSGP Flow Control 
information and guaranteed bit rate requirement, a 
packet scheduler according to the present invention 
20 allows for guaranteeing a negotiated QoS. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are included 
to provide a further understanding of the- invention 
25 and constitute a part of this specification, illus- 
trate embodiments of the invention and together with 
the description help to explain the principles of the 
invention. In the drawings: 

Fig 1 illustrates flow control according to 
3 0 prior art, 

Fig 2 illustrates a flow control algorithm 
according to prior art, 

Fig 3 is a flow chart illustrating a method 
according to one embodiment of the present invention, 
35 Fig 4 is a block diagram illustrating a sys- 

tem according to one embodiment of the present inven- 
tion, 
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Fig 5 further illustrates a scheduler accord- 
ing to one embodiment of the present invention, and 

Fig 6 further illustrates the benefits of the 
present invention. 

5 

DETAILED DESCRIPTION OF THE INVENTION 

Reference will now be made in detail to the 
embodiments of the present invention, examples of 
which are illustrated in the accompanying drawings. 

10 Figure 3 illustrates a packet scheduling 

method for a GPRS enabled GSM network. In the embodi- 
ment of the invention disclosed in Figure 3 a packet 
data traffic flow is policed before classifying in or- 
der to conform the flow to a predetermined maximum bit 

15 rate, phase 31. The traffic flow is classified into 
service class specific traffic queues, phase 32. The 
traffic flow comprises one or more data connections of 
predetermined service classes, and at least one of the 
service classes is real time streaming traffic with a 

2 0 predetermined guaranteed bit rate requirement. In 

phase 33 a real time streaming service class specific 
traffic queue is metered to determine whether its bit 
rate is below or over its guaranteed bit rate require- 
ment. A first scheduling weight is determined for the 
25 metered real time streaming service class specific 
traffic queue based on whether its determined bit rate 
is below or over its guaranteed bit rate requirement, 
phase 34. Second scheduling weights for the remaining 
traffic queues are determined, phase 35. The traffic 

3 0 queues are scheduled according to the determined 

scheduling weights, phase 36. Finally flow control is 
applied to the scheduled traffic flow, phase 37. 

Figure 4 illustrates a packet scheduling sys- 
tem for a GPRS enabled GSM network. The packet sched- 
35 uling system illustrated in Figure 4 comprises a base 
station BS for transmitting a packet data traffic flow 
comprising one or more data connections of predeter- 
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mined service classes. At least one of the service 
classes is real time streaming traffic with a prede- 
termined guaranteed bit rate requirement. The packet 
scheduling system illustrated in Figure 4 further com- 
5 prises a terminal device MS for receiving the trans- 
mitted traffic flow. The packet scheduling system il- 
lustrated in Figure 4 further comprises a policer PL 
for policing the traffic flow before classifying in 
order to conform the flow to a predetermined maximum 
10 bit rate. The packet scheduling system illustrated in 
Figure 4 further comprises a classifier CL for classi- 
fying the traffic flow to be transmitted into service 
class specific traffic queues. 

The packet scheduling system illustrated in 
15 Figure 4 further comprises a meter TBM for metering a 
real time streaming service class specific traffic 
queue to determine whether its bit rate is below or 
over its guaranteed bit rate requirement, the meter is 
implemented by utilizing a first token bucket 
20 algorithm having a first bucket size B Btreamingm The 
packet scheduling system illustrated in Figure 4 fur- 
ther comprises a first weight calculator WC1 for de- 
termining a first scheduling weight for the metered 
real time streaming service class specific traffic 
25 queue based on whether its determined bit rate is be- 
low or over its guaranteed bit rate requirement. 

The packet scheduling system illustrated in 
Figure 4 further comprises a second weight calculator 
WC2 for determining second scheduling weights for the 
30 remaining traffic queues. The packet scheduling system 
illustrated in Figure 4 further comprises a scheduler 
WRR for scheduling the traffic queues according to the 
determined scheduling weights. The scheduler is imple- 
mented by utilizing a Weighted Round Robin -algorithm. 
35 The packet scheduling system illustrated in Figure 4 
. further comprises a flow controller FL for applying 
flow control to the scheduled traffic flow. The flow 
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controller is implemented by utilizing a second token 
bucket -algorithm having a second bucket size Bmax • 

In the packet scheduling system illustrated 
in Figure 4 the classifier, meter, first weight calcu- 
5 lator. second weight calculator, scheduler, policer 
and flow controller are implemented in a Serving GPRS 
Support Node SGSN of the GPRS enabled GSM network. The 
SGSN is connected to the base station through Gb in- 
terface . 

10 Figure 5 further illustrates a scheduler ac- 

cording to one embodiment of the present invention. In 
the embodiment of the invention disclosed in Figure 5 
a packet data traffic flow directed to a given termi- 
nal equipment is policed before classifying in order 
15 to conform the flow to a predetermined maximum bit 
rate, phase 5100. Next, packet scheduling according to 
the present invention is executed, phase 5200. The 
packet scheduling comprises the following phases. The 
traffic flow is classified into service class specific 
20 traffic queues, phase 5210. In the embodiment of the 
invention disclosed in Figure 5 the queues comprise a 
queue for background services, a queue for interactive 
services with traffic handling priority 1, a queue for 
interactive services with traffic handling priority 2, 
25 a queue for interactive services with traffic handling 
priority 3, and a queue for real time streaming serv- 
ices. The real time streaming services have a prede- 
termined guaranteed bit rate requirement. 

Next, the real time streaming service class 
30 specific traffic queue is metered by utilizing a first 
token bucket -algorithm having a first bucket size 
B BtreamiD9 to determine whether its bit rate is below or 
over its guaranteed bit rate requirement, phase 5220. 
A first scheduling weight is determined for the me- 
35 tered real time streaming service class specific traf- 
fic queue based on whether its determined bit rate is 
below or over its guaranteed bit rate requirement 
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the embodiment of the invention disclosed in Figure 5 
the first scheduling weight for the metered real time 
streaming service class specific traffic queue is de- 
termined as Wj if the metering "indicates that the 
streaming queue is exceeding the guaranteed bit rate. 
Therefore the queue in that instant is less resource 
demanding, and thus the resources may be used e.g. for 
other queues requiring a guaranteed bit rate but cur- 
rently not being provided it. The first scheduling 
weight for the metered real time streaming service 
class specific traffic queue is determined as W 9uaranteed 
if the metering indicates that the streaming queue is 
being served a bit rate below the guaranteed bit rate. 
In such a case the percentage of the capacity used by 
this queue is preferably larger than in the previous 
case. Second scheduling weights W 2 , W 3 , W 4 and W 5 for 
the remaining traffic queues are determined. The traf- 
fic queues are then scheduled according to the deter- 
mined first and second scheduling weights by utilizing 
20 a Weighted Round Robin -algorithm, phase 523 0. Finally, 
after the packet scheduling is completed, flow control 
is applied by utilizing a second token bucket - 
algorithm having a second bucket size B max to the sched- 
uled traffic flow, phase 5300. In the embodiment of 
25 the invention disclosed in Figure 5 the packet sched- 
uling and flow control are co-ordinated with each 
other. This is accomplished by determining the schedul- 
ing weights suitably. 

Figure 6 further illustrates the benefits of 
30 the present invention by illustrating how a system ac- 
cording to the present invention performs when BSSGP 
Flow Control reduces the channel bit rate for a given 
terminal equipment. Streaming traffic by the user in 
question is not affected by traffic without negotiated 
35 guaranteed QoS requirements. As illustrated in Figure 
6, the capacity in kbps is maintained whereas the per- 
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centage of the total capacity represented by' the guar- 
anteed bit rate varies. 

It is obvious to a person skilled in the art 
that with the advancement of technology, the basic 
5 idea of the invention may be implemented in various 
ways. The invention and its embodiments are thus not 
limited to the examples described above, instead they 
may vary within the scope of the claims. 
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CLAIMS 

1. A packet scheduling method for a packet 
data enabled radio communication network, the method 
comprising the step of: 
5 classifying a packet data traffic flow into 

service class specific traffic queues, the traffic 
flow comprising one or more data connections of prede- 
termined service classes, at least one of the service 
classes being real time streaming traffic with a pre- 
10 determined guaranteed bit rate requirement, 

characterized in that the method 
further comprises the steps of : 

determining at least one first scheduling 
weight for a real time streaming service class spe- 
15 cific traffic queue, 

determining at least one second scheduling 
weight for at least one remaining traffic queue, and 

scheduling the traffic queues according to 
the determined scheduling weights. 
20 2 - The method according to claim 1, char- 

acterized in that method further comprises the 
step of: 

metering a real time streaming service class 
specific traffic queue to determine whether its bit 
25 rate is below or over its guaranteed bit rate require- 
ment . 

3. The method according to claim 2, char- 
acterized in that the first scheduling weight 
or weights for the real time streaming service class 

30 specific traffic queue is determined based on whether 
its determined bit rate is below or over its guaran- 
teed bit rate requirement. 

4. The method according to claim 2 or 3, 
characterized in that the metering is exe- 

35 cuted by utilizing a first token bucket -algorithm hav- 
ing a first bucket size B Gtreaming . 
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5. The method according to claims 1, 2, 3 or 
4/ characterized in that the scheduling is 
executed by utilizing a Weighted Round Robin -al- 
gorithm. 

5 6. The method according to claims 1, 2, 3, 4 

or 5, c h a r a c t e r i z e d in that the method fur- 
ther comprises the step of: 

policing the traffic flow before classifying 
in order to conform the flow to a predetermined maxi- 

10 mum bit rate. 

7. The method according to claims 1, 2, 3, 4, 
5 or 6, characterized in that the method fur- 
ther comprises the step of : 

applying flow control to the scheduled traf- 

15 fic flow. 

8. The. method according to claim 7, char- 
acterized in that the flow control is executed 
by utilizing a second token bucket -algorithm having a 

second bucket size Bmax- 

9. The method according to claims 7 or 8, 
characterized in that the scheduling and flow 
control are co-ordinated with each other. 

10. The method according to claim 9, char- 
acterized in that the scheduling and flow con- 
trol are co-ordinated with each other by determining 
the scheduling weights as: 

first weight for a real time streaming serv- 
ice class specific traffic queue: B streaming/ Bmax, and 

second weight for a remaining traffic queue 

3 0 i: W 0 i X ( 1-Bsereamiag/Bmax) • 

11. The method according to claims 1, 2, 3, 
4, 5, 6, 7, 8, 9 or 10, characterized in that 
the packet data enabled radio communication network is 
a GPRS enabled radio communication network. 

12. The method according to claim 11, 
characterized in that the packet scheduling 
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is executed in an SGSN- element of the GPRS enabled ra- 
dio communication network. 

13. The method according to claims 11 or 12, 
characterized in that the radio communication 

5 network is a GSM network. 

14. A packet scheduling system for a packet 
data enabled radio communication network, the system 
comprising : 

a base station (BS) for transmitting a packet 
10 data traffic flow comprising one or more data connec- 
tions of predetermined service classes, at . least one 
of the service classes being real time streaming traf- 
fic with a predetermined guaranteed bit rate require- 
ment , 

15 a terminal device (MS) for receiving the 

transmitted traffic flow, and 

a classifier (CL) for classifying the traffic 
flow to be transmitted into service class specific 
traffic queues, 

20 characterized in that the system 

further comprises: 

a first weight calculator (WC1) for determin- 
ing at least one first scheduling weight for a real 
time streaming service class specific traffic queue, 
25 a second weight calculator (WC2) for deter- 

mining at least one second scheduling weight for at 
least one remaining traffic queue, and 

a scheduler (WRR) for scheduling the traffic 
queues according to the determined scheduling weights. 
3 0 15. The packet scheduling system according to 

claim 14, characterized in that the system 
further comprises : 

a meter (TBM) for metering a real time 
streaming service class specific traffic queue to de- 
35 termine whether its bit rate is below or over its 
guaranteed bit rate requirement. 
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16. The packet scheduling system according to 
claim 15, characterized in that the first 
weight calculator determines the first scheduling 
weight or weights for the real time streaming service 

5 class specific traffic queue based on whether its de- 
termined bit rate is below or over its guaranteed bit 
rate requirement . 

17. The packet scheduling system according to 
claim 15 or 16, characterized in that the me- 

10 ter is implemented by utilizing a first token bucket - 
algorithm having a first bucket size B stream ± n g- 

18. The packet scheduling system according to 
claims 14, 15, 16 or 17, characterized in 
that the scheduler is implemented by utilizing a 

15 Weighted Round Robin -algorithm. 

19. The packet scheduling system according to 
claims 14, 15, 16, 17 or 18, characterized 
in that the system further comprises: 

a policer (PL) for policing the traffic flow 
20 before classifying in order to conform the flow to a 
predetermined maximum bit rate. 

20. The packet scheduling system according to 
claims 14, 15, 16, 17, 18 or 19, character- 
ized in that the system further comprises: 

25 a flow controller (FC) for applying flow con- 

trol to the scheduled traffic flow. 

21. The packet scheduling system according to 
claim 20 , characterized in that the flow con- 
troller is implemented by utilizing a second token 

3 0 bucket -algorithm having a second bucket size B^. 

22. The packet scheduling system according to 
claims 20 or 21, characterized in that the 
scheduler and flow controller are co-ordinated with 
each other. 

35 23. The packet scheduling system according to 

claim 22, characterized in that the scheduler 
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and flow controller are co-ordinated with each other by 
determining the scheduling weights as: 

first weight for a real time streaming serv- 
ice class specific traffic queue: S serMming /B maXf and 
5 second weight for a remaining traffic queue 

1: W 0 j X ( 1 -B s treaming/B m ax) - 

24. The system according to claims 14, 15, 
16, 17, 18, 19, 20, 21, 22 or 23, character- 
ized in that the packet data enabled radio communi- 

10 cation network is a GPRS enabled radio communication 
network . 

25. The system according to claim 24, 
characterized in that the classifier, meter, 
first weight calculator, second weight calculator, 

15 scheduler, policer and flow controller are implemented 
in an SGSN-element of the GPRS enabled radio communi- 
cation network. 

26. The system according to claims 24 or 25, 
characterized in that the radio communication 

2 0 network is a GSM network. 

27. A packet scheduling apparatus for a 
packet data enabled radio communication network, the 
apparatus comprising: 

a classifier (CL) for classifying a packet 
25 data traffic flow into service class specific traffic 
queues, the traffic flow comprising one or more data 
connections of predetermined service classes, at least 
one of the service classes being real time streaming 
traffic with a predetermined guaranteed bit rate re- 
3 0 quirement, 

characterized in that the apparatus 
further comprises: 

a first weight calculator (WC1) for determin- 
ing at least one first scheduling weight for a real 
35 time streaming service class specific traffic queue, 
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a second weight calculator (WC2) for deter- 
mining at least one second scheduling weight for at 
least one remaining traffic queue, and 

a scheduler (WRR) for scheduling the traffic 
5 queues according to the determined scheduling weights. 

28. The packet scheduling apparatus according 
to claim 27, characterized in that the appa- 
ratus further comprises : 

a meter (TBM) for metering a real time 
10 streaming service class specific traffic queue to de- 
termine whether its bit rate is below or over its 
guaranteed bit rate requirement. 

29. The packet scheduling apparatus according 
to claim 28, characterized in that the first 

15 weight calculator determines the first scheduling 
weight or weights for the real time streaming service 
class specific traffic queue based on whether its de- 
termined bit rate is below or over its guaranteed bit 
rate requirement . 

20 30. The packet scheduling apparatus according 

to claims 27, 28 or 29, characterized in that 
the apparatus further comprises: 

a policer (PL) for policing the traffic flow 
before classifying in order to conform the flow to a 

2 5 predetermined maximum bit rate. 

31. The packet scheduling apparatus according 
to claims 27, 28, 29 or 30, characterized in 
that the apparatus further comprises: 

a flow controller (FC) for applying flow con- 

3 0 trol to the scheduled traffic flow. 

32. The packet scheduling apparatus according 
to claims 27, 28, 29, 30 or 31, characterized 
in that the apparatus is an SGSN-element of a GPRS en- 
abled radio communication network. 

35 
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